import random
import time

def bubble_sort(arr):
    start_time = time.time()
    n = len(arr)
    for i in range(n):
        swapped = False
        for j in range(0, n-i-1):
            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1], arr[j]
                swapped = True
        if not swapped:
            
            print("Массив уже отсортирован"*1)
            break
    end_time = time.time()
    print("Время сортировки:", int(end_time - start_time), "секунд")
    return arr
filenames = ["m1_sorted.txt","m2_reverse.txt","m3_shuffle.txt"]
for filename in filenames:
    f = open(filename)
    arr = []
    for i in f.readlines():
        arr.append(int(i))

    f.close()
    # print("Исходный массив:", arr)

    # Сортируем массив
    sorted_arr = bubble_sort(arr)
    # print("Отсортированный массив:", sorted_arr)